FG 2007 : The 12 th conference on Formal Grammar Dublin , Ireland August 4 - 5 , 2007
نویسندگان
چکیده
We show that the class of level-k control languages, as defined by Weir, is properly included in the class of 2k−1-multiple context-free languages for each k ≥ 2. The proof of inclusion uses a representation of the set of derivation trees for a level-k control language in terms of a second-order abstract categorial grammar.
منابع مشابه
Context-Coded Memories: "Who, What, Where, When, Why?"
Mukul Bisht ODCSSS:Online Dublin Computer Science Summer School School of Computer Science and Informatics University College Dublin, Ireland [email protected] David Swords ODCSSS:Online Dublin Computer Science Summer School School of Computer Science and Informatics University College Dublin, Ireland [email protected] Aaron J. Quigley Systems Research Group School of Computer Science and...
متن کاملArtificial Intelligence and Cognitive Science - 20th Irish Conference, AICS 2009, Dublin, Ireland, August 19-21, 2009, Revised Selected Papers
Interestingly, artificial intelligence and cognitive science 20th irish conference aics 2009 dublin ireland august 19 21 2009 revised selected papers lecture notes in computer science that you really wait for now is coming. It's significant to wait for the representative and beneficial books to read. Every book that is provided in better way and utterance will be expected by many peoples. Even ...
متن کاملSurface phonons of the Si„111... : In-„4Ã1... and „8Ã2... phases
K. Fleischer,1,2 S. Chandola,1,2 N. Esser,3 W. Richter,2,4 and J. F. McGilp1 1School of Physics, Trinity College Dublin, Dublin 2, Ireland 2Institut für Festkörperphysik, Technische Universität Berlin, Hardenbergstrasse 36, D-10623 Berlin, Germany 3 Department Berlin, Institute for Analytical Sciences (ISAS), Albert-Einstein Strasse 9, 12489 Berlin, Germany 4INFM, Universitá di Roma Tor Vergata...
متن کاملMitigating the Bullwhip Effect in Supply Chains using Grammatical Evolution
Michael Phelan University College Dublin Centre for Telecommunications ValueChain-Driven Research, Room D102 (A), Building D, Michael Smurfit School of Business, University College Dublin, Carysfort Avenue, Blackrock, Co. Dublin, Ireland Tel: + 353 1 716 4355 [email protected] Seán McGarraghy University College Dublin Management Information Systems Quinn School of Business University Colleg...
متن کاملInfluence of menopause and type 2 diabetes on pulmonary oxygen uptake kinetics and peak 2 exercise performance during cycling
TITLE 1 Influence of menopause and type 2 diabetes on pulmonary oxygen uptake kinetics and peak 2 exercise performance during cycling 3 AUTHORS 4 Catherine Kiely, Joel Rocha, Eamonn O’Connor, Donal O’Shea, Simon Green, Mikel 5 Egaña 6 AFFILIATIONS & ADDRESSES 7 1. School of Medicine, Department of Physiology, Trinity College Dublin, Dublin 2, 8 Ireland. 9 2. Endocrinology, St Columcille’s and S...
متن کامل